Search Results

1. T. Bonald, A. Penttinen and J. Virtamo, On Light and Heavy Traffic Approximations of Balanced Fairness, in Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems SIGMETRICS/Performance 2006, pp. 109-120, 2006, Saint Malo, France (link)(bib)

   Abstract: Flow level analysis of communication networks with multiple shared resources is generally difficult. A recently introduced sharing scheme called balanced fairness has brought these systems within the realm of tractability. While straightforward in principle, the numerical evaluation of practically interesting performance metrics like per-flow throughput is feasible for limited state spaces only, besides some specific networks where the results are explicit. In the present paper, we study the behaviour of balanced fairness in light and heavy traffic regimes and show how the corresponding performance results can be used to approximate the flow throughput over the whole load range. The results apply to any network, with a state space of arbitrary dimension. A few examples are explicitly worked out to illustrate the concepts.